Competitive Coevolution through Evolutionary Complexification
نویسندگان
چکیده
منابع مشابه
Competitive Coevolution through Evolutionary Complexification
Two major goals in machine learning are the discovery of complex multidimensional solutions and continual improvement of existing solutions. In this paper, we argue that complexification, i.e. the incremental elaboration of solutions through adding new structure, achieves both these goals. We demonstrate the power of complexification through the NeuroEvolution of Augmenting Topologies (NEAT) me...
متن کاملContinual Coevolution Through Complexification
In competitive coevolution, the goal is to establish an “arms race” that will lead to increasingly sophisticated strategies. However, in practice, the process often leads to idiosyncrasies rather than continual improvement. Applying the NEAT method for evolving neural networks to a competitive simulated robot duel domain, we will demonstrate that (1) as evolution progresses the networks become ...
متن کاملNew Methods for Competitive Coevolution
We consider "competitive coevolution," in which fitness is based on direct competition among individuals selected from two independently evolving populations of "hosts" and "parasites." Competitive coevolution can lead to an "arms race," in which the two populations reciprocally drive one another to increasing levels of performance and complexity. We use the games of Nim and 3-D Tic-Tac-Toe as ...
متن کاملNovelty Search in Competitive Coevolution
One of the main motivations for the use of competitive coevolution systems is their ability to capitalise on arms races between competing species to evolve increasingly sophisticated solutions. Such arms races can, however, be hard to sustain, and it has been shown that the competing species often converge prematurely to certain classes of behaviours. In this paper, we investigate if and how no...
متن کاملAchieving High-Level Functionality through Complexification
An appropriate but challenging goal for evolutionary computation (EC) is to evolve systems of biological complexity. However, specifying complex structures requires many genes, and searching for a solution in such a highdimensional space can be intractable. In this paper, we propose a method for finding high-dimensional solutions incrementally, by starting with an initial population of very sma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2004
ISSN: 1076-9757
DOI: 10.1613/jair.1338